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Introduction 

In [l], io ha studite lo que occurre in le circumstantia que un gruppo G ha un 
subensemble P tal que tote elemento de G es representabile unicamente per un 
verbo reducite in P . Il eveni que tal G es multo como un producto libère. 

Que occurre quando le représentation per verbo reducite es unie solmente mod- 
ulo le sorta de equivalentia que interveni in le theoria del productos libère amal- 
gamate? In iste articulo, io détermina le structura internai del subensemble P (io 
los appella "pregruppos" ) , e prova, sequente le methodo de van der Waerden, que 
su gruppo universal ha le proprietate desiderate. Multe intéressante exemplos pote 
esser trovate; tote semble simile aliquanto al productos libère amalgamate; sed il es 
nulle simple maniera de construer los omne ex ordinari tal productos. 

1. Définition e enunciation del theorema 

1.1. Définition. Un pregruppo consiste de: 

(a) Un ensemble P . 

(b) Un elemento de P , denotate per 1 . 

(c) Un function P — > P , denotate per x ^ x _1 . 

(d) Un subensemble D de P x P . 

(e) Un function D — » P , denotate per (x, y) i— > xy . 
Tal que le cinque axiomes sequente sia ver: 

(1) Pro tote x E P es que (1, x) , (x, 1) G -D e que lx = xl = x . 

(2) Pro tote x E P es que (x, x -1 ) , (x -1 , x) E D e que 

ry np 1 ry 1 ry 1 

•Xi <Xj <Aj <Aj -L . 

(3) Pro tote x, y G P , si (x, y) G D , alora (y -1 , x -1 ) E D e 
(xy) -1 = y~ 1 x~ 1 . 

(4) Pro tote x, y, z G P , si (x, y) , (y, z) E D , alora: (x, yz) E D si e solo 
si (xy, z) G D , in quai caso, es que x(yz) = (xy)z . 

(5) Pro tote w,x,y, z G P , si (w, x) , (x, y) , (y, z) E D , alora 
o (w,xy) E D o (xy,z) G -D . 

Nos dice subinde que xy es definite, in loco de (x,y) G D . 
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1.2. Définition. Sia P un pregruppo. Un verbo in P es un n-ena, pro alicun 
n > 1 , de elementos de P , assi: (xi, . . . , x n ) . Le numéro n es appellate le longitude 
del verbo. Il es possibile reducer le verbo (xi, . . . , x n ) , si, pro alicun % , il 
definite; alora (xi, . . . , Xj_i, x^Xj+i, £i+27 • • • , x n ) es appellate un de su reductiones. 
Le verbo es dicite esser reducite si nulle réduction existe; i.e., pro tote i, es que 
(xj, Xj + i) ^ D . Tote verbo de longitude un es reducite. 

Si (xi, . . . , x n ) , (ai, . . . , a n _i) es verbos, e (conveninte que ao = a n = 1 ) le 
productos Xidi , a~\xi,a~\xi(ii es toto definite, alora nos défini le interfoliation 
de illo per isto, a esser: 

(xi, . . . , x n ) ★ (ai, ... , a n _i) = (y u . . . , y n ) 

que y = a~\xiai . 
Nos provera: 

(1) Si X es reducite e le interfoliation X * A es definite, alora X * A es 
reducite. 

(2) Le relation sur verbos reducite que X œ X * A es un relation de equiv- 
alentia. 

Pro a G P e X = (xi, . . . , x n ) un verbo reducite, défini X a (X) assi: 
Si axi es non definite, 

X a (X) = (a,xi,...,x n ). 
Si axi es definite sed (axi)x2 non definite, 

X a (X) = (axi,x 2 , • • • ,x n ). 
Si axi e (axi)x2 es definite, 

X a (X) = ((axi)x 2 , x 3 , . . . , x n ). 

(3) Si X es reducite, etiam es X a (X) . 

(4) Si X es reducite e ab es definite, alora X a b(X) « X a (Xb(X)) , quo ~ es 
definite in (2) . 

(5) Le pregruppo P pote esser incorporate in un gruppo universal U (P) , tal 
que tote elemento g G U(P) pote esser scribite como un producto 

g = Xl X 2 ■■■Xn 

quo (xi, . . . , x n ) es un verbo reducite in P , e duo tal verbos reducite pro le mesme 
g es ~ équivalente. 
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Le theorema (5) es le principal; le altères es lemmas pro isto, in le maniera del 
prova per van der Waerden [3] pro un resultato simile in le contexto del productos 
libère. Illo ha le corollario que tote pregruppo es continite fidelmente in su gruppo 
universal. Existe multe exemplos de pregruppos, de que un dona le producto libère 
con amalgamation; un altère dona lo que nos ha denotate per Ap ï> ip [2] . E altères 
existe plus estranie. Ante doner tal exemplos, nos provera le theorema. 

2. Lemmas (1) (2) (3) 

In iste section e le proxime, sia P un pregruppo fixe. 

2.1. (x' 1 )- 1 = x. 

Prova: Applica axiomes (4), (2) , e (1) al producto xx~ 1 (x~ 1 )~ 1 . □ 

2.2. Si ax es deûnite, alora a~ 1 (ax) es deûnite, e a~ 1 (ax) = x . Dualmente, si xa 
es deûnite, etiam es (xa)a~ 1 , e (xa)a~ x = x . 

Prova: Par axioma (2) , es que a _1 a es definite e = 1 . Dunque, per axiomas (4) 
e (1) es a~ 1 (ax) definite e = (a~ 1 a)x = x . Le caso dual se prova mesmo. □ 

2.3. Si xa e a~ 1 y es definite, alora: xy es definite si e solo si (xa)(a~ 1 y) es 
definite, in quai caso xy = (xa)(a~ 1 y) . 

Prova: Applica axioma (4) e 2.2 al producto de x, a, (a~ 1 y) . □ 

2.4. Si xa e a~ x y es definite, alora (x, y, z) es un reducite verbo si e solo si 
(xa, a~ x y, z) es reducite. Dualmente, (z, x, y) es reducite si e solo si (z, xa, a~ x y) 
es reducite. 

Prova Nos debe monstrar que si (x,y,z) es reducite, alora (a~ 1 y)z es non def- 
inite. Suppone que (a~ 1 y)z es definite e considéra {x,a,a~ 1 y, z} . Alora, per 
axioma (5) (e 2.2 e 2.1, per provar que a(a~ 1 y) es definite), o x(a(a~ 1 y)) es 
definite o (a(a~ 1 y))z es definite. Perque a(a~ x y) = y , in arabe casos (x,y,z) es 
non reducite. Dunque, (a~ x y)z es non definite si (x,y,z) es reducite; per 2.3, es 
(xa)(a~ 1 y) anque non definite; ita es (xa,a~ 1 y, z) reducite.: Le converso e le dual 
se prova mesmo. □ 

On pote provar que axiomas (l)-(4) con 2.4 implica axioma (5). Dunque, 
perque axiomas (1) - (4) es rationabile e natural, il nécessita axioma (5) pro nostre 
investigation. 

2.5. Si (x,y) es un verbo reducite, e si xa , a~ x y , yb es definite, alora (a~ 1 y)b es 
deûnite. 

Prova: Si non, per 2.3 es (xa, a~ x y, b) reducite. Dunque, per 2.4, es (x, y, b) re- 
ducite, in contradiction con yb esser definite. □ 
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2.6. Si (x,y) es un verbo reducite, si xa , a 1 y , (xa)b , b 1 (a 1 y) es deûnite, 
alora ab es deûnite. 

Prova: Per 2.3 bis, ((xa)b)(b~ 1 (a~ 1 y)) es non definite. Applica axioma (5) pro 
{ï _1 ,ia, b, b~ 1 (a~ 1 y)} ; le consécutive productos es definite per 2.2; le producto del 
ultime trina es non definite. Dunque per axioma (5) , le producto del prima trina 
es definite. Per axioma (4) es x~ 1 ((xa)b) = (x~ 1 (xa))b = ab , per 2.2, definite. □ 

2.7. Lemma (1). Sia X = (xi, . . . , x n ) un verbo reducite, e A = (ai, . . . , a n _i) 
un verbo. Conveni que ao = a n = 1 . Suppone que xidi e a~\xi es deûnite. Alora 
(a~\xi)ai es deûnite, e Y = X * A = {x\a\, a^ 1 ^^, • • • , o>n-i x n) es reducite. 

Prova: Applica 2.4 e 2.5 al subverbos de X ; 2.5 monstra que (a~_ 1 definite. 
A fortia de axioma (4) , nos pote omitter le parenthèses. 2.4 monstra que X * A 
es reducite. □ 

2.8. Définition. Per R n o R n (P) , nos dénota le ensemble del verbos reducite 
de P del longitude n . Per P n_1 5 nos dénote le ensemble de tote verbos de P del 
longitude n — 1 . Si A = (ai, ... , a n _i) e B = (6i, . . . , 6 n _i) G P n_1 , e si afii es 
definite pro tote i , alora nos dénota per AB le verbo (ai&i, . . . , a n _i6 n _i) . 

2.9. Si X G R n , A,B G P n ~ x , e si X * A e (X * A) * B pote esser deûnite, 
alora AB pote esser deûnite, e pois 

(X * A) * B = X * (AB) 

Prova: Applica 2.6 al subverbos de X . Isto monstra que AB pote esser definite. 
Axiomas (4) e (3) monstra que (X * A) * B = X * (AS) . □ 

2.10. Définition. Le relation « sur i? n es definite assi: 

(xi,...,x„) « (yi,...,y n ) 

si e solo si existe (ai, . . . , a n _i) G P n_1 tal que cata a^a^ e a~\xi es definite, e 
j/i = a~_ x Xiai . Le., I «F si e solo si existe A tal que y = X * A . 

2.11. Lemma (2). Le relation es un relation de equivalentia sur R n . 

Prova: Si J = (1, . . . , 1) , alora X = X * I , ita X ~ X . Si A = (ai, . . . , a n _i) 
sia A -1 = (a^f 1 , . . . , a"^) ; alora, y = X * A si e solo si X = Y * A -1 ; dunque, 
si X « y , alora y^X. Si7 = IUeZ = y*B, alora per 2.9, es AS 
definabile e Z = X * (AS) ; dunque, si X ^Y e y^Z, alora X m Z . □ 
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2.12. Définition. Per R o R(P) , nos dénota le reunion de tote R n , pro n = 
1, 2, 3, Pro cata a G P e cata X G R, nos défini un verbo X a (X) como seque: 

Sia X = (xi,x 2 ,x 3 , ...) . 

(1) Si (a,xi) es reducite, alora 

X a {X) = (a,X!,X2, ■ ■ •)• 

(2) Si ax\ es definite sed (ax\,X2) reducite, alora 

X a {X) = (ax 1 ,x 2 ,x 3 ,...). 

(3) Si ax\ e [ax\)X2 es definite, alora 

X a (X) = ((axi)x 2 ,x 3 ,...). 

In caso (2) nos includa, como caso degenerate, le possibilitate que X ha longituda 
un, quando ax\ es definite. 

2.13. Lemma (3). Si X es reducite, alora X a (X) es reducite. 

Prova: Isto es obvie in le casos (1) e (2). In caso (3) , quo ax\ , (axi)x2 es definite, 
sed x±X2 e X2X3 non definite, nos debe provar que {{ax\)x2)xz es non definite. 
Considéra {x±, xj~ 1 a _1 , (ax\)x2, X3} e lo applica axioma (5); isto es possibile si 
((axi)x2)xs es definite; mais axioma (5) implicarea alora que o X1X2 o X2X3 es 
definite, in contradiction con X esser reducite. □ 

3. Lemma (4) 

Hic nos prova 

3.1. Lemma (4). Si X es reducite e ab es definite, alora X a b(X) ~ X a (Xb(X)) . 

Prova: Le prova consiste de spectar le varie casos. Sia X = (xi, . . . , x n ) . 
Caso 1 : Es bx\ non definite. Alora, 

X b (X) = (6,xi,...,x n ). 

Subcaso li : Es {ab)x\ non definite. Pro applicar A a nos nos trove in caso 
2.12(2) ; dunque 

X a (X b (X)) = (ab, xi, . . . , x n ) = X a b{X). 

Subcaso I2 : Es (ab)x\ definite. Alora, pro applicar À a a nos nos trova in 
caso 2.12(3) ; dunque 

X a (X b {X)) = ((ab)x 1 , x 2 ,..., x n ). 
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Il seque que ((ab)x i)X2 es non definite; ita, pro applicar X ab a X nos nos trova in 
caso 2.12(2) ; dunque 

X ab (X) = ((ab)x!,X2, ...,x n ) = X a (X b (X)). 

Caso 2: Es bx i definite sed (bxi)x 2 non definite. Alora, 

X b (X) = (bX!,X2, ■ ■ .,x n ). 

Subcaso 2i : Es a(bxi) non definite. Alora, (a,bxi) es reducite; dunque 
(ab, b^ibxi)) = (ab,xi) es redu;cite. In iste caso, 

X a (X b (X)) = (a, bx 1 , x 2 ,..., x n ), 
X ab (X) = (ab,x 1 ,X2,...,x n ). 

Dunque, X ab (X) = (X a (X b (X))) * (6, 1, . . . , 1) . 

Subcaso 2 2 : Es {a{bx\) definite. Alora, anque {ab)x\ es definite e = a{bx\) . 
Si (abxi)x2 es non definite, alora 

X ab (X) = X a {X b (X)) = (abx 1 ,X2,...,x n ). 

Si (abxi)x2 es definite, alora 

X ab (X) = X a (X b (X)) = ((abxi)x 2 , x 3 , . . . , x n ). 

Caso 3: Es bx \ e (bxi)x 2 definite. Alora, 

X b (X) = {{bx x )x2, x 3 , . . . , x n ). 

Subcaso 3i : Es a{bx\) non definite. Alora, (ab)xi es non definite, e 

X ab (x 1 ,...,x n ) = (ab,x 1 ,. . . ,x n ) « (a,bxi,X2,...,x n ). 

Ita, (bx\)x2 es non definite. In altère verbos, iste subcaso non occurre jammais. 

Subcaso 3 2 : Es a{bx\) definite. Alora, {ab)x\ es definite e = a{bx\) . 

Subsubcaso 3 2l : Es {abx\)x2 non definite. Alora a{{bx\)x2) es non definite. 
Dunque: 

X ab (X) = (abxi, X2,..., x n ), 
X a (X b (X)) = (a, (bx 1 )x2,x 3 ,...,x n ). 

Ita 

X ab (X) = (X a (X b (X)))*(bx 1 ,l,...,l). 

Subssubcaso 3 22 : Es (abxi)x2 definite. Alora (a(bxi))x 2 = a((bxi)x 2 ) es 
definite, e 

X ab (X) = ((abx 1 )x2, x 3 ,..., x n ). 
Dunque, {{abxi)x2)x 3 es non definite; ita, 

X a (X b (X)) = ((abx 1 )x 2 , x 3 , . . . , x n ) = X ab (X). 
Isto exhauri tote le casos possibiles, ita prova 3.1 . □ 
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4. Le Theorema Principal 

Pro un pregruppo P , nos ha R(P) , le ensemble de tote reducite verbos in P , sur 
le quai nos ha le relation de equivalentia sa . Per R(P) , nos dénota le ensemble del 
classes de « equivalentia. 

4.1. Pro tote a G P , le function X a : R(P) — > R(P) induce un function, anque 
denotate X a , R(P) -> P(P) . 

Prova: Nos debe monstrar que, si y = X * S , alora X a (X) « A a (Y) . Sia X = 
(xi, . . . , x n ) e B = (pi . . . , 6 n -i) • Le très casos es como seque: 

(1) axi es non definite. Sia B' = (1, 61, . . . , 6 n _i) . In iste caso, A (Y) = 
(A tt (X))* 

(2) axi es definite sed (axi)x2 non definite. In iste caso, A a (Y) = (X a (X)) * 

B . 

(3) axi e (axi)x 2 es ambes definite. Sia B" = (6 2 , • • • , 6 n -i) • I n iste caso, 
A a (y) = (A a (X))* J B". 

In cata caso, le verbo X a (X) es determinate; le expression al latere dextre del 
formula détermina un verbo reducite; examine de iste verbo détermina A (Y) . Per 
exemplo, in caso (3) , 

X a (X) = ((axi)x 2 , x 3 ,..., x n ) 

X a (X)*B" = ((ax 1 )x 2 b2,b2 1 x 3 b3, . . . .b'^Xn) 

= ((ax 1 b 1 )b^ 1 x 2 b 2 , . . . , b n -ix n ) 

= ((ayi)?/2,---,3/n) 
= A a (Y). 

Le producto triple (axi)x2b2 es definite, per le dual de 2.5, perque (x2,x 3 ) es 
reducite, e b^ 1 x 3 es definite, e (axi)x2 es definite. Mesmo es ax\b\ definite. 

Le detalios del altère casos es plus facile. □ 

4.2. Définition. Sia P, Q duo pregruppos. Un function ip : P — > Q es appellate 
un morphismo de pregruppos si, pro tote x,y <E P tal que es definite, es que 

(p(x)(f(y) es definite, e que <p(xy) = <p(x)<p(y) . 

La classe de pregruppos con lor morphismos constitue un categoria continente 
le categoria de gruppos e homomorphismos. Il existe, per nonsenso abstracte, un 
functor co-adjuncte al functor de inclusion. Isto dona le gruppo universal U(P) 
de un pregruppo. Le., U(P) es un gruppo, e ha un morphismo spécifie 1 : P — > 
U(P) , tal que, pro tote gruppo G e tote morphismo <p : P — > G, il existe un 
homomorphismo unie ip : U (P) — > G tal que <p = ip ° t. 

4.3. Sia S le gruppo de permutationes de R(P) . Alora A es un morphismo de P 
in S. 
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Prova: Perque Ai es le function identic de R(P) in se, e que X x ° A x -i = A œ -i ° 
= Ai , per 3.1, tote X x pertine a S . Anque, 3.1 pote esser interpretate como 
dicer À esser un morphismo. □ 

4.4. Per le proprietate universal, À extende unicamente a un ho mo morphismo, 
anque denotate À , de U(P) in S . Nos dénota le valor de À sur g G U(P) , per 
X g : R(P) -> R{P) . 

Perque l(P) gênera U(P) , cata g G U(P) pote esser scribite como g = 
l(xi)l(x2) • • • t(x n ) , quo (xi,X2, ■ ■ ■ ,x n ) es un verbo in P. Post applicar re- 
ductiones a iste verbo, nos obtene un verbo reducite (xi, . . . , x n ) tal que g = 
l{xi)l(x2) ■ ■ ■ i{x n ) . Nos dénota per A, le verbo (1) de longitude un. Nos ha le 
formula: 

A 5 ([A]) = A X1 (A X2 (---(A X „([A]))---)) = [(x 1 ,x 2 ,...,x n )}, 

quo [ ] dénota le classe de ~ equivalentia. Tote application de un X x . hic se trova 
in le caso 2.12(1) . 

In iste maniera g détermina per se le classe del verbos reducite que représenta 
g . Dunque: 



4.5. Theorema. Si P es un pregruppo, alora tote elemento g G U(P) , le gruppo 
universal de P, pote esser representate como producto x\x<i- ■ • x n de un verbo 
reducite in P , (x±, . . . , x n ) . Duo tel verbos reducite représenta le mesme elemento 
de U (P) , si et solo si illos es ~ équivalente. (Hic nos ha identificate x G P con 
l{x) G U(P) , pro simplificar le notation.) 

Prova: Nos ha jam provate le "solo si" . Le "si" es le computation trivial que, si 
g = xix 2 •■•x n , alora g = (xia 1 )(a^ 1 x 2 a 2 ) ■ ■ ■ (o^^n) . □ 



4.6. Corollario. Un pregruppo P es continite ûdelmente in su gruppo universal 
U(P). 

Prova: Isto vole dicer que le morphismo spécifie i : P — > U(P) es injective. Isto 
seque del theorema, perque nulle verbo de longitude un non es équivalente a nulle 
altère verbo. □ 



5. Exemplos 

5.1. Le plus standard exemplo de un pregruppo es facite de très gruppos A, B, 
C e de duo monomorphismos <p : C — > A, ifj : C — > B . Identifica <p(C) con ip(C) ; 
alora A n B = C . Sia P = AU B . Le 1 ele inverso es obvie; le producto es 
definite pro duo elementos x,y si e solo si le duo pertine a un singule del A o 
B . Le axiomas (1) usque (4) es clarmente satisfacte. Pro axioma (5) , il frange 
in casos simple facile a verificar. Le gruppo universal es le producto libère con 
amalgamation A*c B . 
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5.2. Ecce un caso simile sed plus gênerai. Un arbore de gruppos consista de: 

(a) Un ensemble I , partialmente ordinate per < , con elemento minime, tal 
que pro tote i,j,k G i", si i < k e j < k, alora oi<joj<i. (Tal ensemble 
ordinate es un sorta de arbore abstracte.) 

(b) Un classe de gruppos {Gi} indicate per i e / . 

(c) Per tote i,j G i", si i < j , un monomorphismo 0^ : Gi — > Gj ; tal que, 
per tote i,j,kel, si i < j < k, alora 0^ ° 0^ = 0^ : G^ — > Gfc . 

Nos pote construer, como supra, le reunion P de tote {Gi} , identificante 
x E Gi con 4>ij(x) G Gj . Le lector pote verifica que, a fortia del proprietates 
de arbore, con le obvie operationes, P es un pregruppo. Le gruppos universal de 
tal progruppos include tote ordinari productos libère con amalgamation de multe 
factores. 

5.3. Considéra un producto libère amalgamate A*c B . Sia P le subensemble de 
tote elementos que pote esser scribite bab' , pro alicun 6, b' G B , a G A ; dunque, 
P contine A e B e aliquanto plus. Dice que la producto xy de duo elementos 
x, y G P es defînite, quando xy G P . Usante le structura (per verbos reducite 
in A U B , etc.) de A *c B , nos pote provar que P es un pregruppo. Le gruppo 
universal de P es etiam A*c B ; mais le structura de A*c B per verbos in P es 
différente de illo per verbos in A U B . 

5.4. Considéra un gruppo G con subgruppo H . Sia P le ensemble G, sed défini 
multiplication de x e y si e solo si al minus un de {x,y,xy} pertine a H . Isto 
es un pregruppo, e su gruppo universal es non troppo simile a un producto libère 
amalgamate. 

5.5. Sia G un gruppo, H un subgruppo, e cp : H — > G un monomorphismo. 
Construe quatro ensembles, 

G, Gx, x _1 Gx. 

Identifica h E H G G , con x~ 1 <p(h)x G x _1 Gx. Défini multiplication inter G e 
G, G e Gx , x _1 G e G, x _1 G e Gx, Gx e x _1 G, Gx e x~ x Gx, x~ x Gx e 
x _1 G, x _1 Ga; e x~ x Gx , per cancellation de ra" 1 e multiplication in G. Per le 
formulas: 

/la; -1 = x~ l ip(h) 
xh = Lp(h)x, 

que seque del identification de H con x~ 1 tp(H)x , multiplication es défini in tote 
caso quando un factor pertina a H . Iste monstruositate es un pregruppo, le gruppo 
universal de que es appellate G h ^ <fi ■ 
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Vinti-cinque annos rétro, io ha scribite iste articule Es in le lingua interna- 
tional "Interlingua" , como describite in le libro del IALA (Interlingua, 1951, Storm 
Publishers, New York), que io ha emite in Telegraph Avenue in le anno ante. In- 
terlingua es descendite de "Latino sine Flexione" que era usate per G. Peano in su 
scripturas mathematic. 

Sub le arbores del Canon del Fragas, io habeva contemplate le problema de 
Serre si un gruppo sin torsion que contine un subgruppo libère de indice finite 
esserea libère. Isto fructava in mi opéra sur le fines del gruppos (Group Theory 
and Three-Dimensional Manifolds, 1971, Yale University Press). Le notion de pre- 
gruppo era parte de isto. Era presagite in opéra de R. Baer sur le lege associative 
(Amer. J. Math., 1949-50). Le duo exemplos principal, A *c B e G^^ es 
débite, respectivemente, a Schreier (Hamburg. Abh., 1927) e a Higman-Neumann- 
Neumann (J. London Math. Soc, 1949). 
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